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(57) Abstract 

The invention relates to a method and a device for determining in a 
receiver both the beginning of the first symbol and carrier frequency shift 
during a single reception of a multicarrier signal consisting of a sequence 
of data signals forming a data block. Determination of the beginning of 
the symbol regulates the clock rate for demodulation of individual symbols. 
The estimated carrier frequency shift value is used as an adjustable variable 
for frequency correction in the receiver during reception and subsequent 
transmission of data signals. A test signal design rule is specified, enabling 
combined estimation of the beginning of the first data symbol and carrier 
frequency shift between the transmitter and the receiver. 

(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
empfangerseitigen Bestimmung des Anfanges vom ersten Symbol 
und des Tragerfrequenzversatzes beim einmaligen Empfang eines 
Mehrtragersignals bestehend aus einer Reihenfolge von Datensymbolen, 
die einen Datenblock bilden. Die Bestimmung des Symbolanfangs regelt 
den Symboltakt zur Demodulation der einzelnen Symbole. Der Schatzwert 
des Tragerfrequenzversatzes dient als StellgroBe filr eine Frequenzkorrektur 
im Empfanger sowohl beim Empfangen als auch beim spateren Senden 
von Datensignalen. Dabei wird ein Testsignal sendeseitig zu einem 
ungewissen Zeitpunkt- zusammen mit einem Datenblock ausgestrahlt 
und von einer empfangerseitigen Anordnung gesucht und ausgewertet. 
Es wird eine Konstruktionsregel von Testsignalen angegeben, die die 
kombinierte Schatzung des Anfangs vom ersten Datensymbol und des 
Tragerfrequenzversatzes zwischen Sender und Empfanger ermoglichen. 
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VERFAHREN UND ANORDNUNG ZUR KOMBINIERTEN MESSUNG DES ANFANGS EINES DATENBLOCKS 
UND DES TR AGERFREQUENZVERS ATZES IN EINEM MEHRTRAGEROBERTRAGUNGSSYSTEM IN F 
KLASSEN 

5 Die Erfindung betrifft ein Verfahren und eine Anordnung zur empfangerseitigen 

Bestimmung des Anfanges vom ersten Symbol und des Tragerfrequenzversatzes beim 
einmaligen Empfang eines Mehrtragersignals bestehend aus einer Reihenfolge von 
Datensymbolen, die einen Datenblock bilden. Die Bestimmung des Symbolanfangs regelt 
den Symboltakt zur Demodulation der einzelnen Symbole. Der Schatzwert des 

10 Tragerfrequenzversatzes dient als StellgroBe fur eine Frequenzkorrektur im Empfanger 

sowohl beim Empfangen als auch beim spateren Senden von Datensignalen. Dabei wird ein 
Testsignal sendeseitig zu einem ungewissen Zeitpunkt zusammen mit einem Datenblock 
ausgestrahlt und von einer empfangerseitigen Anordnung gesucht und ausgewertet. Es wird 
eine Konstruktionsregel von Testsignalen angegeben, die die kombinierte Schatzung des 

15 Anfangs vom ersten Datensymbol und des Tragerfrequenzversatzes zwischen Sender und 
Empfanger ermoglichen. 

Die Erfindung ist geeignet fur eine vorwartsarbeitende digitale Synchronisation" von 
drahtlosen oder drahtgebundenen Empfangern, die OFDM (Orthogonal Frequency Division 
Multiplexing) Signale zur Ubertragung von einzelnen unregelmaBig ausgesendeten 

20 Datenblocken verarbeiten. Die Erfindung betrifft den allgemeinen Fall einer Ein-SchuB- 

Synchronisation, die fur jeden einzelnen Datenblock unabhangig von yorangegangenen oder 
zukiinftigen Synchronisationsversuchen ausgefuhrt werden kann. Ihre Genauigkeit eignet 
sich fur hochratige OFDM Signale, die fur hohe Bandbreiteeffizienz moglicherweise 
hoherwertige Modulation (z.B. 8-DPSK oder 16-QAM) verwenden. OFDM wird derzeit als 

25 geeignete Modulationstechnik fur zukunftige breitbandige rriultimediale Mobilfunksysteme 
und breitbandige drahtlose Netze angesehen. 

Die Synchronisation von OFDM Signal en wurde u.a. in einem europaischen Patent: 
Erfinder Andreas Muller, Anmeldenummer 921 13788.1, in F. Classen: 
"Systemkomponenten fur eine terrestrische digitale mobile Breitbandubertragung 1 ', 

30 Dissertation an der RWTH Aachen, Shaker Verlag, Aachen 1996, und in den 
KonfernezverofFentlichungen : 
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• M. Schmidl, D. Cox: "Low-overhead, low-complexity [burst] synchronization for 
OFDM," Konferenzband, IEEE International Conference on Communications '96, S. 
1301- 1306, 

• M. Sandell, J. Beek, P. Borjesson, "Timing and frequency synchronization in OFDM 
5 systems using the cyclic prefix," Konferenzband, International Symposium on 

Synchronization, Essen, Deutschland, Dezember 1995, S. 16-19, 
bchandelt. Einige bisherige Arbeiten uber die Synchronisation von OFDM Empfangern 
schluuen die Aussendung eines zeitlich periodischen Testsignals bestimmter Lange vor, das 
vom Empfanger nach seiner Periodizitat ausgewertet wird und zur Bestimmung des Anfangs 

10 eines Datenblocks oder eines eventuellen Tragerfrequenzversatzes zwischen Sender und 
Empfanger verwendet wird. Es wurden dabei Verfahren ftir diese Auswertung sowohl vor 
als auch nach der Berechnung der fur die Demodulation von OFDM Signalen verwendeten 
Fast Fourier Transformation (FFT) angegeben. 

Nachteilig bei bekannten Verfahren und Anordnungen ist es, daB sie jeweils durch 

15 mindestens eins der folgenden Merkmale gekennzeichnet sind: 

• es wird nur ein Teil der gesamten Synchronisation des Empfangers behandelt, wobei die 
restliche Synchronisationsaufgaben als ideal abgeschlossen vorausgesetzt werden; ein 
Beispiel ist die Beschreibung eines Verfahrens zur Schatzung des 
Tragerfrequenzversatzes wobei eine ideale Symboltaktsynchronisation vorausgesetzt 

20 wird 

• es wird eine regelmaBige Wiederholung von Testsignalen zur Empfangersynchronisation 
festgelegt, oder/und es werden Mittelurigen uber mehrere Synchronisationsablaufe bzw. 
Testsignale fur eine ausreichende Genauigkeit der Synchronisation benotigt; wahrend 
dieser Ansatz bei Rundfunkanwendungen gunstig ist, ist er bei unregelmaBiger 

25 Ubertragung von Datenblocken in zwei Ubertragungsrichtungen unmoglich oder mit 

groBem Aufwand realisierbar 

• die zu realisierenden Rechenoperationen pro Synchronisationsablauf richten sich nicht 
nach einer minimalen Verarbeitungskomplexitat seitens der Hardware. 



30 OFDM ist ein Mehrtragermodulationsverfahren. Das OFDM Sendesignal s(t) im 

... Basisband besteht aus der zeitlichen Reihenfolge einzelner OFDM Symbolsignale gift) der 
Dauer 7^: 
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v(/) = Z^( / - /7 i) mit 

g,(0 = Z]'S,.*e'' 2 * F * , *(0, und dem Basisimpuls (1) 




, T n <t<T 



5 Der Summationsindex / stellt den Symboltakt und £ - den Subtrager der Frequenz kF* dar. 
Das OFDM Symbolsignal g/Ytl bestetfcjaus der Superposition von M (z.B. M=49) 
Subtragern a' 2 ****' , die unabhangig voneinander durch die komplexen Datensymbole 5',-* 
moduliert werden. Der Vektor aller Symbole S, tk fur einen festen Symboltaktwert / wird als 
Symbolbjock s, bezeichnet. Die Superposition, auch Modulation genannt, wird digital durch 

10 eine Inverse Fast Fourier Transformation (IFFT) der Lange M/r realisiert. Es gilt Nftt 
wobei M Eingabewerte der IFFT mit S Lk identisch sind und die restlichen (N FF r-M) 
Eingabewerte mit Null belegt werden. Die Demodulation des OFDM Signals wird durch 
eine FFT der Lange Nftt umgesetzt. Weiterhin werden folgende Parameter deflniert: 
7 - genutzte Symboldauer 

15 To - Schutzintervall, das mindestens so lang wie der maximale Echo des Kanals ist 

Fa - Subtragerabstand 

Es gelten die Relationen T s = T + T r , und Fj = IT Fur praktische Anwendungen gilt T G 

0.25T S : 

Ein Datenblock besteht aus einer Reihenfolge von mindestens einem OFDM Symbol 
20 gi(0 Dieser wird mit einem Testsignal versehen, das entweder vor dem Datenblock oder 
mitten im Datenblock steht. Im ersten Fall wird das Testsignal als Praambel, im zweiten Fall 
- als Midambel bezeichnet. In einer praktischen Implementierung eines " s ~- 
Mehrtragerubertragungssystems gilt die Voraussetzung, dafl: 

• die zeitliche Eigenschaften des Obertragungskanal wahrend der Dauer des Testsignals 
25 2T S naherungsweise konstant sind 

• die Frequenzeigenschaften des Obertragungskanal uber einen Frequenzabschnitt von 
mindestens 2Fa naherungsweise konstant sind. 
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Aufgabe der Erfindung ist es, ein Verfahren anzugeben, das, gesteuert durch ein 
einmalig ausgesendetes Testsignal und mit Rucksicht auf minimalen Verarbeitungsaufwand, 
den genauen Anfang des ersten Datensymbols und den Tragerfrequenzversatz zwischen 
Sender und Empfanger in einem mit diesem Testsignal versehenen Datenblock kombiniert 
5 bestimmt. 

ErfmdungsgemaB wird diese Aufgabe vom Empfanger durch Beobachten des 
Empfangssignals und mitteis der Gesamtheit und der Reihenfolge der in Anspruch 1 
genannten Verfahrensschritten gelost, um dann: 
10 • den OFDM Symboltakt fur die Demodulation der einzelnen Subtragersymbole 
vorzugeben 

• eine digitale Frequenzkorrektur anzusteuern 

• die Frequenzsynthese im hochfrequenten Teil des Empfangers zu korrigieren. 

Der gesamte erfindungsgemaGe Verarbeitungsablauf ist in Abb. 1 dargestellt. 
15 Weiterhin wird die Aufgabe mit einer Anordnung nach Anspruch 10 und Abb. 7 gelost. 
Wesentlich an der Losung ist es, daft mit dem Datenblock ein Mehrtragertestsignal mit 
periodischem zeitlichem Aufbau gemaft Abb. 3 ausgesendet wird. Die Auswertung des 
Mehrtragertestsignals erfolgt mitteis der Schritte a) bis i) vom Anspruch 1. Die 
Konstruktion des Mehrtragertestsignals wird in Anspruchen 4 und 5 angegeben. Dann ist es 
20 vorteilhaft, vor dem Mehrtragertestsignal ein Eintragertestsignal gemaB Anspruchen 2 und 
3 auszusenden, um dieses fur die Bestimmung des Anfangs vom Datenblock zusatzlich und 
mit geringem Verarbeitungsaufwand zu nutzen. Die prinzipielle Erzeugung dieses 
Eintragertestsignals durch das Mehrtrageriibertragungssystems ist in Abb. 2 dargestellt. 
Einzelne Verarbeitungsschritte, die in Abb. 4 bis 6 dargestellt sind, sirid in einem 
25 Ausfiihrungsbeispiel aufgeschlusselt. 

Wesentlich an der Losung ist die optimale Schaltungsreihenfolge aller 
Verfahrensschritte nach Abb. 1, wobei das Vorhandensein noch unbekannter Parameter die 
Schatzuhg eines Parameters (Zeit oder Frequenz) im jeweiligen Schritt nicht behindert 
Durch geeignete Isolation von Testsignalen bzw. Testvektoren wird kein Rauschen durch 
30 Intersymbolinterferenz (ISI) und Subtragerinterferenz bei der Parameterschatzung 
verursacht. 
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Der-Hauptvorteil der Erfindung ist die kombinierte Schatzung des Symbolanfangs und 
des Frequenzversatzes durch einen einzigen Synchronisationsablauf Vorteilhaft ist die 
geringe Anzahl an Rechenoperationen fur den Synchronisationsablauf, vor allem die 
Tatsache, daB nur eine einzige FFT ftir die Synchronisation benotigt wird. 
5 Ein Vorteil der Erfindung ist es, daB im Faile einer differentiellen Modulation auf 

jedem einzelnen Subtrager in Zeitrichtung die fur Synchronisation erforderliche FFT mittels 
einer nachfolgenden Phasenkorrektur fur jeden nutzbaren Subtrager zur Berechnung des 
ersten OFDM Referenzsymbols im Datenblock verwendbar ist. Nach dieser 
Phasenkorrektur kann weiterhin eine Kanalschatzung im Frequenzbereich gemacht werden, 

10 die fur koharente Demodulation oder fur eine Entzerrung der Subtragersymbole im 
Frequenzbereich gebraucht wird. 

Vorteilhafterweise laBt sich auBerdem der ganzzahlige Tragerfrequenzversatz nach 
dem in Anspruch 6 angegebenen Verfahrensschritt besonders robust bestimmen. Prazise und 
mit geringem Verarbeitungsaufwand kann auch die feine Schatzung des Anfangs vom 

15 Datenblock im Verfahrensschritt gemaB Anspruch 7 berechnet werden. Deren kleine 

ubertragungskanalabhangige Ungenauigkeit laBt sich durch eine MaBnahme nach Anspruch 
8 kompensieren. 

Ein wesentlicher Vorteil der Erfindung fur drahtlose Anwendungen ist die zeitweise 
Nutzung einiger OFDM Subtrager zur Ubertragung eines Eintragertestsignals. Der 

20 Empfanger kann durch geeignetes schmalbandiges Herausfiltern dieses Testsignals und 

Eintrageroperationen leistungssparend und mit einer kleinen Anzahl von Rechenoperationen 
pro Zeiteinheit den Symboltakt und den Anfang des Datenblocks bestimmen. Dieser Schritt 
ist optional und besonders vorteilhaft ftir die zeitunkritische Anfangssynchronisation von 
mobilen Endgeraten. Eine entsprechende Skalierbarkeit des OFDM Modems auf 

25 Eintragerarbeitsmodus wird dabei vorausgesetzt. 

Anhand der Abbildungen wird das folgende Ausfuhrungsbeispiel beschrieben. Diese 
zeigen folgende Ablaufe und Anordnungen: 

30 Abb. 1 : Gesamter erfindungsgemaBer Verarbeitungsablauf zur Synchronisation 
Abb. 2: Prinzipielle Erzeugung des Eintragertestsignals durch das 
/ Mehrtrageriibertragungssystem 
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Abb. 3: Zeitlicher Aufbau des Mehrtragertestsignals 

Abb. 4; Verarbeitungsablauf zu der Isolation des FFT Eingangsvektors und der digitalen 

Frequenzkorrektur des feinen Tragerfrequenzversatzes 
Abb. 5: Verarbeitungsablauf zur Isolation und Phasenkorrektur eines Testvektors aus den 
FFT Werten 

Abb. 6: Verarbeitungsablauf zur Bestimmung des ganzzahligen Tragerfrequenzversatzes 

zwischen Sender und Empfanger 
Abb: 7: Schaltungsanordnung zur Ausfuhrung des gesamten erfmdungsgemaBen 
Verarbeitungsablaufes 

In einem Ausfuhrungsbeispiel wird das erfindungsgemaBe Verfahren in seinen 
einzelnen Schritten und deren Abhangigkeiten gemaB Abb. 1 naher erlautert. Es wird eine 
Menge I M von EFFT-lndizes definiert, welche die in Gl. (1) definierten Symbole S,. A -, * e I M 
enthalten: 

lM={NFFr-(M-int(M/2)-l), N^T-(M-int(M/2)), N m -2, Nfft-1, 0, 1, 2, int(M/2)-l, 
int(M/2)} . (2) 

Mit int(m) wird die groBte ganze Zahl kleiner oder gleich • bezeichnet. Das erste 
20 Element von 1 M entspricht der niedrigsten Frequenzlage im Spektrum des ausgestrahlten 
OFDM Signals s(t). 

In einem ersten Verfahrensschritt wird eine optionale grobe Messung des Anfangs des 
Datenblocks durch ein Eintragertestsignal durchgefuhrt. ■ - • 

25 Das Eintragertestsignal besteht aus einer modulierten komplexen Symbolsequenz C e j, 

i = 0, L e -1 der Lange L e mit einer sehr guten Autokorrelation. Es wird eine Gruppe 
benachbarter OFDM Subtrager fur die Dauer von mindestens L e OFDM Symbole zur 
Bilduftg des Eintragertestsignal s verwendet. Mindestens ein Subtrager aus dieser Gruppe 
wird dabei zur Modulation der Symbolsequenz C c j verwendet. Die restlichen Subtrager 

30 dieser Gruppe werden jeweils mit Null belegt, um ein Schutzband in Frequenzrichtung zu 
dem Rest des OFDM Signals zu bilden. Abb. 2 zeigt die prinzipielle Gruppenstruktur. Im 
Ausfuhrungsbeispiel wird eine Gruppe von sechs benachbarten Subtragern mit DFFT-Indizes 
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- 14, 15, 16, 17, 18 ,19 aus einer 128-EFFT betrachtet. Die Umtastung der Subtrager 16 und 
17 entspricht einer 2-FSK Modulation. In jedem OFDM Symbol wird genau einer dieser 
Subtrager mit Null und der andere mit einem der komplexen Symbole C e j belegt. Die 
Subtrager 14, 15, 18, 19 werden jeweils mit Null belegt. Die Erfindung legt eine im 

5 Empfanger bekannte Zeit tA > 0 fest, die zwischen der eventuellen Ausstrahlung des 

Eintragertestsignals und der nachfolgenden Ausstrahlung des Mehrtragertestsignals liegt. 

Mittels des Eintragertestsignals miBt der Empfanger zuerst den Symboltakt des 
OFDM Signals durch standiges schmalbandiges Auswerten des/der empfangenen OFDM 
Subtrager, der/die zur Ubertragung der Sequenz C cj verwendet wird/werden. Dies erfolgt 

10 nach bekannten Verfahren, z.B. dem early-late Synchronisationsverfahren im Falle von 2- 
FSK. Dann erfolgt eine Messung des Ankunftszeitpunktes p t , der Symbolsequenz C e j durch 
laufende ^Correlation. Die Erkennung dieser Sequenz zum Zeitpunkt p e ist ein Zeichen dafiir, 
daB das Mehrtragertestsignal zum Zeitpunkt (p c \- Ia) eintrifft. In einem Zeitfenster um 
diesen Zeitpunkt muB dann das Messen und Auswerten des Mehrtragertestsignals erfolgen. 

1 5 Dieser erfindungsgemaBe Ansatz spart Rechenaufwand beim Synchronisationsablauf mittels 
des Mehrtragertestsignals zur Bestimmung des Anfangs des Datenblocks, wenn der 
Empfanger keinerlei Vorkenntnis uber den zeitlichen Bezug hat 

In einem zweiten Verfahrensschritt wird eine grobe Messung des Anfangs des 
20 Datenblocks durch ein Mehrtragertestsignal (OFDM Testsignal) durchgefiihrt. / 
Das OFDM Testsignal a(t), 0 < t 2T S , im Basisband besteht aus zwei 
zusammenhangenden identischen Signalformen c(t), 0 < t T, denen ein gemeinsames 
Schutzinjtervall der Dauer 2T G vorgesetzt wird. Dieses verdoppelte Schutzintervall ist gleich 
dem Signalabschnitt c(t) mit 0 T-2T G < t T. Die zeitliche Struktur des OFDM 
25 Testsignals ist in Abb. 3 dargestellt. Das Signal c(t) wird folgendermaBen erzeugt: 

c(t) = ^C fc e J2 ^ y 0< t < T (3) 



und digital durch eine IFFT aus dem Symbolblock cj=(Ck \ keI M ) berechnet. c y enthalt eine 
30 periodisch erweiterte difFerentiell kodierte komplexe Trainingssequenz: 

/ 
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Q k ,k=0,_L-l (4) 

mit konstanter Amplitude und sehr guteh zyklischen Autokorrelationseigenschaften dar. Es 

handelt sich dabei um eine beliebige Folge der endlichen Lange L, deren zyklische 
5 Autokorrelation fur gegeneinander verschobene Sequenzen einen kleinen Wert im Vergleich 

zu L hat (z.B. den Wert 1). Fur eine einfache Signaiverarbeiitung im Empfanger ist es 

giinstig, eine binare Folge O k zu verwenden. 

Die Folge O k wird auf beiden Seiten um 0 Symbole periodisch erweitert, wo 0den 

MeBbereich des betragsmaBig maximalen Tragerfrequenzversatz als ganzzahliges Vielfaches 
10 von Fa festlegt. Es entsteht die Sequenz: 

Q (z) k = Q(k.L.o )mo dL, k=0 L-l+29mitL+2e<M-l (5) 

Um relativ kleine Amplitudenschwankungen des Signals c(t) zu bekommen ist es 
15 giinstig, daB Z, + 26>nicht viel groBer als L und nicht viel kleiner als (M-I) ist. Es ist moglich 
L + 26 (h/l-I) zu wahlen. Falls L + 20 (M-I) ist es weiterhin giinstig, die restlichen (M-I- 
L-2Q) Subtrager aus I M mit beliebigen komplexen Symbolen gleicher Amplitude zu belegen, 
so daB die Amplitudenschwankungen von c(t) klein sind Dies ist fur die Vermeidung von 
negativen Nichtlinearitatseffekten auf der Ubertragungsstrecke besonders vorteilhaft. Zu 
20 diesem Zweck wird folgende beliebige und im Empfanger bekannte komplexe Symbolfolge 
X k der Mindestlange Eins definiert: 

X k , k=0, M r -1 mit M r = (M-L-29) (6) 
25 Weiterhin wird eine Symbolfolge Z k , k=0, A/-2 folgendermaBen gebildet: 
1. Fall: (M-l) L+20 



X k+] , * = 0,...,((A/ r -l)/2)-l' 

Zt = \ Qi-UiM,-^ ■ * = int((M, - 1) / 2) M - 2 - roimd((M r - 1) / 2) (7) 

, k = M-round((M r - 1)/2) - l,...,M-2 



k+\-M+M r 
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2. Fall: (M-l) = L+20 

Z k = 0</\ k =0 M-2 (8) 

Mit rmmd(*) wird die kleinste ganze Zahl groBer oder gleich • bezeichnet. 
5 Es wird durch differentielle Kodierung von Z k eine Symbolfolge D k , fc=0, M-l 

uebildet: - 



]X U , * = 0 

^ = \D,. I Z^ 1 , 4 = 1 M-l - (9) 



10 . Die Symbole A. A- = 0 % ... , iVA7 werden auf die Subtragersymbole G, keh f 

abgebildet. Diese Abbildung erfolgt durch die Relation: 

C m = D,,k = <X ... , M-l (10) 



15 [•] bezeichnet dabei das Element aus I M mit der Position •. 

1m Ausfuhrungsbeispiel wird eine binare Folge Ok der Lange L ^ 35 fur Subtragerzahl 
M^49 und einen maximalen ganzzahligen Tragerfrequenzversatz von betragsmaBig 9=4 
verwendet. Eine mogliche Symbolfolge Z k vor differentieller Kodierung ist in der 
nachfolgenden Tabelle gemaB Gl. (5) und (7) dargestellt. 



20 
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Mit * sind die Grenzen der entsprechenden Folge O k , gekennzeichnet Es gilt M r = 6. 
Die Symbole Ak k=0, .... 5 werden z.B. mit Rechnersimulation auf minimale zeitliche 
Schwankungen des Betrags des OFDM Testsignais optimiert. 
5 Die grobe Bestimmung des Anfangs eines Datenblocks durch das 

Mehrtragertestsignal beruht auf der Tatsache, dafi, beim Empfang des 
Mehrtragertestsignals zum Zeitpunkt Null, dieses Empfangssignal a,(t) einen iSl-Anteil fur 
0 < t To und einen ISI-freien Anteil fur T c , < t ' 2T S enthalt. Im weitern sei 
angenommen, daB T G durch und T durch jV Abtastwerte im digitalen Empfanger 
10 dargest ell t wird. 

Durch eine Kreuzkorrelation uber N komplexe Abtastwerte zwischen zwei liickenlos 
empfangenen Signajabschnitten der Gesamtdauer 2N erhalt man eine Korrelationsmetrik. 
Diese Korrelationsmetrik wird fur jeden ankommenden Abtastwert neu berechnet. Fur einen 
Zeitabschnitt liber mindestens G Abtastwerte ergibt sich ein fast konstanter Metrikwert. Bei 
15 einer laufenden Berechnung der Korrelationsmetrik erfolgt innerhalb dieser G Abtastwerte 
die grobe Bestimmung des Anfangs vom Datenblock. In diesem Bereich wird dabei eine 
Position p s desjenigen Abtastwertes als Ergebnis ausgegeben, wo die Korrelationsmetrik 
unter alien berechneten Metrikwerten innerhalb eines zeitlich bekannten Suchfensters 
minimal oder maximal ist. Der Wert p g dient als grobe Schatzung fur die zeitliche Lage des 
20 Mehrtragertestsignals im Empfanger. Weil dieses Testsignal.eine bekannte Lange hat, 

bestimmt p g auch den groben Anfang des ersten Symbols des Datenblocks. Die Bestimmung 
des Anfangs vom Datenblock wird im Verfahrensschritt 7 verfeinert. 

Im Ausflihrungsbeispiel wird eine aus einer der angegebenen Quellen bekannte 
laufende Metrik aus den gespeicherten komplexen Abtastwerten des Empfangssignals r(l) 
25 fur jede Abtastzeit n innerhalb eines Zeitfensters [n u n 2 ] berechnet: 



Metrikiri) = 2 W(" ~ Of + H" " 1 ~ N t ) " 2 

/=0 



N-\ 



^r(n-l)r*(n-l-N) 



1=0 



, ne[ni, n 2 ] 



Der Wert p g ergibt sich aus: 



30 
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p = min (Metrtk(n)) 



unter der Annahme, daB ein Empfangssignal tatsachlich vorliegt (keine Sendepause). p e 
stellt z.B. eine Speicheradresse dar. Alternativ dazu, kann erfindungsgemaB eine 
suboptimale Metrik verwendet werden, die aber sehr recheneffizient realisiert werden kann: 



Metrik (n) = 



, p = max (Metrik(n)) (11) 



In Kombinaion mit Verstarkungskontrolle im Empfanger (gain control, GC) ist diese Metrik 
auch bei 

10 Sendepausen im Suchfenster gut geeignet. 

In einem dritten Verfahrensschritt wird eine Isolation eines Testsignais und Schatzung 
des feinen Tragerfrequenzversatzes, d.h. des Tragerfrequenzversatzes, der betragsmaBig 
kleiner als der halbe Subtragerabstand ist, durchgeftihrt. 
15 Nachdem der Wert p s vorliegt, wird aus dem erkannten empfangenen digitalen 

Mehrtragertest signal a } (n) das Teilsignal: 

b(n) = a,(n + p g + 5) fur n = 0 2N -1 (12) 

20 isoliert. 5 ist eine ganze Zahl, die die Position des Vektors b(n) zusatzlich definiert und auch 
zu Null gesetzt werden kann. Dieser Verarbeitungsablauf ist vereinfacht in Abb. 4 
dargestellt. Die erfindungsgemaBe Isolation von b(n) hat zum Vorteil, daB b(n) mit groBer 
Wahrscheinlichkeit keine Abtastwerte mit ISI-Anteilen enthalt. Vorteilhaft ist weiterhin, daB 
auch wenn einige wenige Abtastwerte von b(n) ISI-Rauschen enthalten, trotzdem ein sehr 

25 genauer Schatzwert fur den feinen Frequenzversatz ermittelt werden kann. 

Der Schatzwert a des feinen Tragerfrequenzversatzes wird durch eine Berechnung 
uber 2K < 2N Abtastwerte des Signals b(n) geliefert. Ein aus den angegebenen Quellen 
bekanntes Verfahren dafiir ist: 
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rK-\ 

Im 



a = — tan 

. In 



Re[Y<b * (n)b(n 



N) 



, Re - Realteil, lm - Imaginarteil. 



(13) 



Es gilt die Relation a=fv/FA, wo /j/der absolute Tragerfrequenzversatz in Hz ist. Der 
Tragerfrequenzversatz wird normiert auf den Subtragerabstand als Ergebnis berechnet. 
Vorteilhafterweise liegt die Summe im Zahler und Nenner von Gl. (13) bereits im zweiten 
5 Verfahrensschritt vor. 

In einem vierten Verfahrensschritt wird eine digitate Frequenzkorrektur des feinen 
Tragerfrequenzversatzes und Berechnung einer FFT durchgeflihrt. 

Der Schatzwert a steuert dabei einen digitalen Oszillator, der das Signal e~ ;2ffan//Vffr I, 

10 n-0 N m -1, erzeugt. Nki-t ist die FFT-Lange ftkr die Demodulation des OFDM Signals. 

Es gilt /V - rN FF T, wo r eine positive ganze Zahl ist, die den Uberabtastungsfaktor im 
Empfanger darstellt. 

Aus dem Teilsignal b(n) wird dann ein weiteres Signal: 



15 c(n) = b(rn+y), n=0 Nfft-1, Y beliebige ganze Zahl mit G < y < N, 



(14) 



isoliert. Dieser Verarbeitungsablauf ist in Abb. 4 dargestellt. Vorteilhaft ist J = N/2 zu 
setzen. Das Signal c(n) enthalt dank des zeitlichen Versatzes y nur Abtastwerte aus a,(n) 
ohne ISI-Anteile. 

20 Das Signal c(n) wird mit dem vom digitalen Oszillator erzeugten Signal multipliziert 

und dem FFT-Baustein zugefiihrt. Danach wird eine NffttFFT berechnet. Dieser 
Verarbeitungsablauf ist in Abb. 4 vereinfacht dargestellt. Die FFT liefert die Werte C \, Ein 
Vorteil der Erfindung ist es, daB wegen der Frequenzkorrektur mit dem digitalen Oszillator 
die FFT Werte C \ kein Rauschen durch Subtragerinterferenz enthalten, was besonders 

25 gunstig fur die weiteren Synchronisationsablaufe ist. 

In einem funften Verfahrensschritt wird eine Isolation und Phasenkorrektur eines 
Testvektors aus den FFT Werten durchgeflihrt. 
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Die Werte C J \ uhterscheiden sich von den FFT Werten, die aus dem ersten 
empfangenen OFDM Nettosymbol (Abb. 3) des OFDM Testsignais zum richtigen Zeitpunkt 
berechnet wurden, lediglich durch eiiie Phasenverschiebung um ((pk+2nyk/N FF r), wo (fa der 
Phasenfehler durch Ungenauigkeit der Schatzung p g ist. Es werden nur M Werte C ; * 
5 benotigt, namlich die mit Indizes aus I M . Es erfolgt eine Isolation dieser M FFT Werte um 
den Vektor d } mit den Elementen D 1 \ zu erhalten: 

d,-(D ! k |k-0, ._M-l) = (C 1 k |kG I M ) (15) 



10 Dieser Verarbeitungsablauf ist in Abb 5 dargestellt. Fur die weiteren 

Synchronisationsablaufe ist es giinstig, den Phasenfehler 2Kyk/N F fr der Symbole C\ zu 
eliminieren. Jedes dieser Symbole wird deshalb mit e ~ iZjqk, _ NpfT multipliziert. So entsteht der 
phasenkorrigierte Vektor d 2 mit den Elementen D 2 k . 



15 d 2 = (D\|k = 0 M-l) = (C\e" j2iryk/N ^\ ke I M ) (16) 

Dieser Verarbeitungsablauf ist in Abb. 5 auch dargestellt. 

Fails erfindungsgemafi y = N/2 gewahlt wird, gilt vorteilhafterweise die einfache 
Multiplikation: 



20 



30 



d 2 = (C l k (-l) k |ke I M ). 



In einem sechsten Verfahrensschritt wird eine Isolation eines Testvektors und 
Schatzung des ganzzahligen Tragerfrequenzversatzes, d.h. des Tragerfrequenzversatzes, der 
25 betragsmaBig ein Vielfaches des Subtragerabstandes ist, durchgefiihrt. 

Es wird dabei ein Schatzvektor z is bestehend aus der komplexen Symbolfolge Z 7 *, 
durch die differentielle Dekodierung von D 2 k gebildet: 



2l = (Z^conj(D 2 k )D 2 k+1 | k=0, M-2) (17) 
wo conj(*) der konjugiert komplexe Wert von • bezeichnet. 
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Zur Schatzung des ganzzahligen Tragerfrequenzversatzes wird nun im Schatzvektor 
die Position der Trainingsequenz Q k gesucht. Deren Anfang k 0 liegt ohne ganzzahligen 
Frequenzversatz bei: 

5 ko = int((M r -l)/2) + 26 ( 18 ) 

Die erfindungsgemaBe Losung bestimmt den ganzzahligen Tragerfrequenzversatz 

zwischen Sender und Empfanger indem (29+1) Korrelationen M u i = -0 % -0+1 6-1 1 6 

nach dem folgenden Verfahren berechnet werden: 

10 

m, =Z^U« cw »(fi)' i "- e e (19) 

Der ganzzahlige Frequenzversatz m wird gleich dem Wert /, der dem maximalen 
Korrelationsbetrag \M\ entspricht, gesetzt: 



15 



m= max AmM ( 20 ) 



Dieser Verarbeitungsablauf ist in Abb. 6 dargestellt. 

20 In einem siebenten Verfahrensschritt wird eine Isolation eines Testvektors und 

Schatzung des verbleibenden Zeitversatzes zum richtigeh Anfang des Datenblocks, d.h. 
feine Schatzung des Anfangs des OFDM Datenblocks, durchgefuhrt. 

Die erfindungsgemaBe feine Schatzung des Symboianfangs vom ersten Datensymbol 
erfolgt nach Kenntnis von m gemafi dem Verfahren: 



25 p r = — ^tan 



f fM-2 

M JLZl m conj(Z 9 y 



^LZ^conjiZ,) 

1=0 



, wo Z' k = 0 fur k < 0 und k > (M-2) gesetzt wird(21 ) 



1 
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Der Ansatz fur diesen Verarbeitungsablauf ist in Abb. 6 dargestellt. Die Schatzung/y 
besitzt eine vom Kanal abhangige geringe Ungenauigkeit X > 0, die durch entsprechende 
sendeseitige Veriangerung des Schutzintervalls T G kompensiert wird. 

5 In einem achten Verfahrensschritt wird eine Berechnung des Anfangs des ersten 

OFDM Datensymbols anhand der Ergebnisse vom Schritt 2 und 7 durchgefuhrt. 

Der exakte Anfang A des ersten OFDM Symbols des empfangenen Datenblocks ergibt 
sich erfindungsgemaB durch die korrigierte Addition von p? und p/. 

10 A = p B +r<pi+2NFFT-A.) ( 22 ) 

wo tnt(zl) als Adresse im Speicher fur komplexe Abtastwerte des Empfangssignals 
verwendet wird und auf die exakte Position vom ersten Abtastwert des ersten Datensymbols 
des Datenblocks zeigt. Der Wert A kann auch als RegelgrbBe zur Steuerung des 
15 Abtasttaktes der Analog-Digital-Wandler im Empfanger dienen. 

In einem neunten Verfahrensschritt wird eine Berechnung des 
Tragerfrequenzversatzes zwischen Sender und Empfanger anhand der Ergebnisse vom 
Schritt 3 und 6 durchgefuhrt. 
20 Der gesamte auf den Subtragerabstand normierte Tragerfrequenzversatz ^zwischen 

Sender und Empfanger ergibt sich erfindungsgemaB durch die Addition von m und a: 

e = m+a (23) 

25 Dieser Schatzwert wird fiir eine digitale Frequenzkorrektur oder eine Nachregelung der 
Frequenzsynthese im Empfanger verwendet. 

Der gesamte erfindungsgemaBe Verarbeitungsablauf mit der Reihenfolge der einzelnen 
Verfahrensschritte ist in Abb. 1 dargestellt. Die entsprechende Anordnung ist in Abb. 7 
30 dargestellt. 
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Patentanspruche 

1 . Verfahren zum Empfang eines Mehrtragersignals, insbesondere fur eine einmalige 
Obertragung eines Datenblocks, wobei ein Mehrtragertestsignal mit periodischem 
5 zeitlichem Aufbau zusammen mit dem Datenblock ausgesendet wird, und dieses 

Mehrtragertestsignal zur kombinierten Messung vom Anfang des ersten Datensymbol des 
Datenblocks und von einem eventuellen Tragerfrequenzversatz zwischen Sender und 
Empfanger nach der Gesamtheit folgender nacheinander ausgeftihrter Verfahrensschritte 
in einem digitalen Empfanger verweridet wird: 
10 a) grebe Messung vom Anfang des Datenblocks durch die Auswertung des 
Mehrtragertestsignals, ohne dafl eine FFT dabei berechnet wird 
b) Bestimmung des eventuell vorhandenen feinen Tragerfrequenzversatzes zwischen Sender 
und Empfanger durch die Isolation und Auswertung eines Teils des periodischen 
Mehrtragertestsignals, ohne daB eine FFT dabei berechnet wird 
15 c) Isolation und digitale Frequenzkorrektur von Nfft Abtastwerten aus dem periodischen 
Mehrtragertestsignal und Berechnung einer FFT der Lange Nfft aus diesen Werten 
d) Isolation und eventuell Phasenkorrektur eines Testvektors di der Lange M < Nfft aus 

den berechneten FFT Werten 
ej Berechnung eines Testvektors Zi der Lange (M-l) durch differentielle Dekodierung des 
20 eventuell phasenkorrigierten Testvektors di 

f) Messung von einem eventuellen vorhandenen ganzzahligen Tragerfrequenzversatz 
zwischen Sender und Empfanger mit Maximalwert von betragsmaBig Q 
Subtragerabstanden durch Isolation von zumindest (L+20) Werten aus x\ und 
Durchfiihrung von (20+1) Korrelationen mit einer zugrunde liegenden bekannten 

25 Trainingsequenz Q k der Lange L 

g) feine Messung vom Anfang des Datenblocks zumindest durch Korrelation des 
Testvektors z l mit einer zugrunde liegenden bekannten Trainingsequenz der 
Maximallange (M-l), die Qk als Teilsequenz enthalt 

h) exakte Bestimmung vom Anfang des ersten Datensymbols im Datenblock durch 
30 Kombination der Ergebnisse nach a) und g) gemaB Gl. (22). 

i) exakte Bestimmung des gesamten Tragerfrequenzversatzes zwischen Sender und 
Empfanger durch Kombination der Messungen nach b) und f) gemaB Gl. (23). 
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2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die grobe Messung vom 
Anfang des Datenblocks zusatzlich und zuerst durch die Auswertung eines 
Eintragertestsignals erfolgt, wobei das Eintragertestsgnal vor dem Mehtragertestsignal 
5 im Abstand von einer im Empfanger bekannten Zeit U abgestrahlt wird. 

3 Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB das Eintragertestsignal durch 
... eine Gruppe benachbarter Subtrager des Mehrtrageriibertragungssystems erzeugt wird, 
wobei mindestens ein Subtrager dieser Gruppe zur Ubertragung einer im Empfanger 
10 bekannten komplexen Symbolfolge endlicher Lange dient und die anderen Subtrager mit 
Null zwecks Frequenztrennung belegt sind. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB dem Mehrtragertestsignal ein 
Symbolblock C/ mit der Lange M differential kodierter Symbole, zugeordnet wird, so 

15 daB: 

a) Cj in einem zusammenhangenden Abschnitt die beidseitig periodisch erweiterte 
Trainingssequenz Q k konstanter Amplitude mit der Lange L und sehr guter periodischer 
Autokorrelation enthalt 

b) die Lange der periodischen Erweiterung auf jeder Seite der Trainingssequenz gleich 
20 mindestens dem betragsmaBig groBtmoglichen ganzzahligen Tragerfrequenzversatz 0 

zwischen Sender und Empfanger ist .. 

c) Ci, auch eine zweite Trainingsequenz, bestehend aus beliebigen Symbolen der gleichen 
konstanten Amplitude, enthalten kann, die die periodisch erweiterte Trainingssequenz Q k 
beidseitig umrandet 

25 

5. Verfahren nach Anspruch 4 zur Erzeugung eines Mehrtragertestsignals, dadurch 
gekennzeichnet, daB: 

a) der Symbolblock c r durch eine IFFT. verarbeitet wird 

b) der IFFT Ausgangsvektor durch periodische Wiederholung auf die doppelte Lange 
30 fortgesetzt wird 

c) das in b) gewonnene periodische Signal mit einem Schutzintervall als Vorsatz versehen 
wird, wobei das Schutzintervall eine Kopie vom Endeteil dieses Signals darstellt und die 
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doppelt so lang ist wie das Schutzintervall T G in jedem Datensymbol des 
Mehrtragerubertragungssystems 

6. Verfahren nach Anspruch 1 f) und 4, dadurch gekennzeichnet, daB die Bestimmung des 
5 ganzzahligen Tragerfrequenzversatzes zwischen Sender und Empfanger nach der 
Berechnung einer FFT und durch folgende Verfahrensschritte erfolgt: 
a) bei jeder der (20+1) Korrelationen wird «in Vektorabschnitt der Lange L aus dem 
Testvektor Z\ isoliert und mit der konjugiert komplexen Trainingssequenz Q k 
elementeweise multipliziert 
10 b) das erste Element des Vektorabschnittes fur die erste Korrelation hat die Position (k 0 - 9 
), wo k 0 der Position des ersten Symbols von Q k im Symbolblock C\ des 
Mehrtragertestsignal entspricht 
c) die isolierten Vektorabschnitte zweier aufeinanderfolgende Korrelationen uberlappen sich 
um jeweils (L- 1 ) Elemente 
15 d) aus den berechneten (29+1) Korreiationsergebnissen, wird dasjenige mit dem maximalen 
Betrag bestimmt 

e) die ganzzahlige Abweichung von ko der Anfangsposition des Vektorabschnittes, der das 
Korrelationsergebnis mit dem maximalen Betrag liefert, wird zur Bestimmung des 
ganzzahligen Tragerfrequenversatzes verwendet 

20 

7. -Verfahren nach Anspruch 1 g), 4 und 6, dadurch gekennzeichnet, daB die feine 
Bestimmung des Anfangs des Datenblocks nach der Berechnung einer FFT, durch eine 
Korrelation des Testvektors zi mit dem um einen eventuell festgestellten ganzzahligen 
Versatz verschobenen, differentiell dekodierten und nachfolgend komplex konjugierten 

25 Symbolblock Ci, und durch Berechnung des Winkels des so gewonnenen 
Korrelationsergebnisses durchgefuhrt wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB das benotigte Schutzintervall 
in jedem Symbolsignal des Mehrtragerubertragungssystems um mindestens die 

30 Ungenauigkeit der feinen Bestimmung des Anfangs des Datenblocks sendeseitig 

verlangert wird. 

/ 
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9. Ein Verfahren nach Anspruch 1 a) und 2 bis 5, dadurch gekennzeichnet, daB flir jeden 
Abtastwert des Empfangssignals innerhalb einer endlichen Anzahl von Abtastwerten eine 
Metrik gemaB GI. (11) berechnet wird, und nach Empfang aller dieser Abtastwerte die 
5 maximale aller berechneten Metriken zur groben Bestimmung des Anfangs vom 
Datenblock verwendet wird. 



10. Eine Anordnung fur ein Verfahren nach den obengenannten Ansprtichen, die zumindest 
aus einer Vorrichtung zur Berechnung der FFT, einem Speicher fur FFT Werte und 

10 Ergebnisse der Verarbeitungsablaufe, einem komplexen Multiplizierer/Addierer, 

mindestens je einer Vorrichtung zur Berechnung von tari\ Wurzelberechnung und 
digitale Frequenzsyjtthese und mindestens je einer Vorrichtung zur Isolation, 
differentieller Dekodierung und Korrelation fur die jeweilige Testsequenz besteht, sowie 
eventuell zumindest einem komplexen Vektormultiplizierer und einem komplexen 

15 Vektoraddierer, und die folgende Schaltungsstruktur gemaB Abb. 7 aufiveist: 

10.1 Mehrfache Nutzung eines und desselben Bausteins in unterschiedlichen 
Verfahrensschritten ist vorgesehen 

10.2 Ein Multiplizierer fiir jeweils zwei komplexe Abtastwerte r(l) und r(l-N) des 
Empfangssignals ist an mindestens einen FIFO (First-In-First-Out) Speicher Fl 

20 geschaltet 

1 0.3 Ein Akkumulator A 1 erhalt Eingabewerte aus zumindest dem Eingang und dem 
negierten Ausgang des FIFO Speichers Fl und schreibt die berechneten Ergebnisse 
in einen Speicher 57. 

10.4 Eine Vorrichtung VI zur Wurzelberechnung oder Berechnung vom Betragsquadrat 
25 ist an den Akkumulator A J geschaltet 

10 T 5 Eine Recheneinheit fur Berechnung von Metriken der zeitlichen Synchronisation 
erhalt Eingabewerte aus zumindest der Vorrichtung VI und schreibt die 
berechneten Metriken in einen Metrikspeicher MS 
10.6 Eine Vorrichtung zur Suche nach Maximal- oder Minimalwert ist an den Speicher 
30 MS geschaltet, addressiert den Speicher Si und steuert zumindest eine 

Vorrichtung zur Berechnung von tan' 1 , die an den Speicher Si geschaltet ist, sowie 
/ einen Isolator 11 von einem Testssignal 
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10 7 Eine Vorrichtung fur die Vektormultiplikation vom Testsignal aus dem Isolators II 
mit der Ausgabe einer Vorrichtung zur digitalen Frequenzsynthese - die letzte von 
einer Vorrichtung zur Berechnung von tan 1 eingespeist - liefert Eingabewerte fur 
die FFT Vorrichtung 

5 10.8 Der Speicher S2 fur FFT Werte ist an einen Isolator 12 von einem Testvektor 

geschaltet 

10.9 Eine Vorrichtung zur Vektormultiplikation vom Testvektor des Isolators 12 mit 
der Ausgabe eines ROM (Read Only Memory) ist an eine Vorrichtung zur 
differentiellen Dekodierung geschaltet, deren Ergebnisse in einen Speicher S3 

10 geschrieben werden. 

10. 10 Der Speicher S3 ist an einen Isolator 13 geschaltet, der Testvektoren fur die 
Korrelationen mit einer Trainingsequenz Ok vorbereitet. Der Ausgang vom Isolator 
13 ist an eine Vorrichtung zur Vektormultiplikation mit einem ROM 
Trainingsvektor, bestehend aus den Werten conj(Q k ), geschaltet. Die Norm der 

15 berechheten Vektoren wird aus einer Vorrichtung zur Betragsbildung in einen '-- 

Speicher S4 geschrieben. 
_•■ 10.11 Eine Vorrichtung fur Suche nach Maximal wert ist an den Speicher S4 und an eine 
Recheneinheit R2 zur Berechnung des exakten Tragerfrequenzversatzes s 
geschaltet. 

20 . ' 10. 12 Eine vom berechneten ganzzahligen Tragerfrequenzversatz gesteuerte Vorrichtung 
zur Vektormultiplikation ist an einen Isolator 14 von einem Testvektor aus dem 
Speicher S3 sowie an einen ROM fur eine Trainingsequenz conj(Z k ) geschaltet, 
und der berechnete Vektor wird elementeweise aufsummiert und einer Vorrichtung 
zur Berechnung von tan' 1 zugefuhrt, deren Ausgang an eine Recheneinheit Rl zur 

25 Berechnung der exakten Position A des ersten OFDM Symbols vom Datenblock 

geschaltet ist. 

10.13 Die Recheneinheiten Rl und R2 bestehen aus mindestens einem reellen 

Multiplizierer mit einer Konstante sowie einem reellen Addierer und schreiben ihre 
Ergebnisse in einen Speicher fur Ergebnisse der Synchronisation. 
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